ON THE SUMS OF TWO CUBES 



BRUCE REZNICK AND JEREMY ROUSE 

Abstract. We solve the equation f{x,y)^ + g{x,y)^ — + for homogeneous 
f,g ^ C{x,y), completing an investigation begun by Vietc in 1591. The usual 
addition law for elliptic curves and composition give rise to two binary operations 
on the set of solutions. We show that a particular subset of the set of solutions is 
ring- isomorphic to U[e^'"^^'^\. 



1. Introduction 

In 1591, Frangois Viete published a revolutionary work on algebra which has been 
translated into English [lOJ as The Analytic Art. Viete's "Zetetic XVIII" ^ p. 145] 
is: 

Given two cubes, to find numerically two other cubes the sum of which 
is equal to the difference between those that are given. 

Let the two given cubes be and D^, the first the greater, the second 
the smaller. Two other cubes are to be found, the sum of which is equal 
to — D^. Let B ~ Ahe the root of the first one that is to be found, 
and let B^A/ — D he the root of the second. Forming the cubes and 
comparing them with B^ — D^, it will be found that 3D^B/{B^ + D^) 
equals A. The root of the first cube to be found, therefore, is [B{B^ — 
2D^)]/{B^ + D^) and of the second is [D{2B^ - D^)]/{B^ + D^). And 
the sum of the cubes of these is equal to B^ — .... [So it is if] B 
is 2 and D 1: The cube of the root 6 will equal the individual cubes 
of 3, 4 and 5. When, therefore, the cubes of 6x and 3a; are given, the 
cubes of 4x and 5a; will appear and the sum of the latter will be equal 
to the difference between the former. 

Viete worked at the dawn of algebra, when mathematicians were not yet com- 
fortable with negative numbers; his work can be put into somewhat more modern 
terminology by setting B = x and D = —y. Viete's formula then becomes: 

(1.1) ^,^y,^fxix^ + 2p_V^fyiy^ + 2x 



— y^ J \ y^ — x^ 
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Equation (1.1) is well-known in number theory; its iteration shows that any sum 
of two cubes over Q (except those of the form d? and 2d?) has infinitely many such 
representations. See for example [5, §13.7, 21.11]. Continuing Viete's example, 

(1.2) 189 = 6=^ + (-3)3 = 43 + 53 = (-iff)' + (iff)' = ■ • • 
In this paper, we find all solutions to 

(1.3) f{x,y)+g\x,y) = x' + y\ 

where f{x,y) and g{x,y) are homogeneous rational functions over C. Upon finding 
a common denominator for {f,g), the equation in (11. 3p becomes 

(1.4) p%x, y) + g3(x, y) = (x^ + y^y{x, y), 

where p,q,r G C[x,?/] are homogeneous polynomials (forms), f = p/r and g = q/r. 
The degree of the solution is defined to be deg(j9) = deg(g) = 1 + deg(r). 
In projective terms, 

(1.5) if ■.g:l) = {p:q:r). 
Our principal definition is the following: let 

(1.6) V = {v = {p : q : r) : where p,q,r G C[x, y] are forms and satisfy ( II. 4p }. 

A solution to (11. 6p with r 7^ is projectively equivalent to [p/r : q/r : 1) and we 
will denote solutions of this type by {p/r, q/r) or {f,g)- However, there are three 
solutions to (11. 4p "at infinity" with r = 0, namely (1 : — 1 : 0), (1 : —u : 0), and 
(1 : — : 0), where 

(1.7) u := Exp (^) = -| + ^t. 

We observe that if vr is irreducible and vr|p, g in (II. 4p . then tt^Kx^ + y^)r^, hence, 
TT^jr^ (at least), so 7r|r. Similarly, if 7r|p, r, then 7r|g and if vr|g,r, then 7r|p. Since r is 
a common denominator, no two of {p, q,r} have a common factor. 

One would ordinarily say that, if x^+y^ = ff+gf = /l+fi-i and {ff, gf} = {/|, g^}, 
then {fi,gi) and (/2,5'2) are the same solution; however as "points" on (II. 3p . each 
solution occurs 18-fold : as {u^ f, oj^g) and {(jJ^g, 00^ f), where j, k G {0, 1, 2}. We shall 
call these elements of V the affiliates of (/, g). 

We now list f = (p : g : r) G V (up to affiliation) with degree < 12, with the 
convention that subscripts given below to p, q, r will be inherited hj f = p/r, g = q/r, 
and V. (That these are the only such elements will follow from Theorem 11.11 ) 

Let 

(1-8) C := C12 = Exp (f ) = ^ + f, 

so that C + = and + (^^ = 0. We note that there are two solutions of 
degree 7, the second of which is the complex conjugate of vr in the table below. 
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Degree Solution 



Pi 

Qi 
ri 

P3 
93 
^^3 

Pi 

ta 

Pi 

qi 



y 

1 



(x^ + C~^y^ 
y/Sxy 

x{x^ + 2y^) 
—y{y^ + 2x^) 

3 3 

X — y 

X (x^ + (1 + 3w)(xV + y'')) 
y ((1 + 3u;)(x^ + x^y-^) + y^) 
x^ + 3c<;)xV + 



9 



-X' 



+ 3x^?/^ + 6x^?/^ + 



12 



gg = + 6x®?/^ + 3x^?/® — y'^ 
rg = 3xy{x^ + x^y^ + y^) 

= -3(x3 - y3)3(a;3 _^ ^3) _ (1 + 2UJ){X^{X^ + 2?/3)3 + y3(^3 _^ 2x^)3) 

= -3(x3 - ?/3)3(x3 + y^) - (1 + 2a;2)(x3(x3 + 2?/3)3 + y^{y^ + 2x3)^) 
ri2 = Qxy{x^ — y^){2x^ + y^){x^ + 2y^) 
Observe that 

C _ 2 + u C'^ _ 2 + uj^ 

7!" ~~ 



;i.9) 



3 ' 3 
[co]{x,y); see Theorem 11.2( 3) below. By setting x 



6 and y 



so that /3,5'3 e 

in fg, we obtain the rational solution 189 = (^) + (^f-) to (11. 2p . 

We remark that appears in p| pp. 550-1]. In 1877, Lucas (see p] p. 574]) proved 
a formula equivalent to Vg; namely, if x^ + y^ = Az^, then g|(x, y) + Pg{x,y) = 
Az^rg{x,y). In 1878, Lucas (see [3l p. 575]) gave the identity 



1.10) 



^— x^ + Sx'^y + Gxy"^ + y 



+ (x^ + 6x^7/ + 3xy^ 

2\3 



,3\3 



3 xy{x + y){x + xy + y ) 



which Desboves later observed (see [3l p. 575]) is equivalent to Lucas' previous identity 
upon taking {x,y) h- )■ {x^,y^). 

Even though fa is not real, its components become real under any map (x, y) i— )■ 
(ax + f3y, ax + /3y). This map is invertible provided a/3 is not real. Taking (a, (3) = 



(C \ C^) in the expression /|(x, y) + gi{x, y) 



+ y^)rl{x,y) yields (fTTOl) . Thus, 



it can be argued that the first "new" solution to (11. 3p in the table is Vj. The previous 
interest in (11.31) required solutions over Q. We shall show in Theorem 11.2( 7) that 
rational solutions only occur for square degree. Since the solution of degree 16 arises 
from iterating v^, our first truly new solution over Q has degree 25. 

The set V is invariant under a large number of symmetries, and the examples 
given above show that f G V itself may be symmetrical. For example, if v{x,y) G V, 
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then v{y, x), v{x, y) (the complex conjugate of f (x, y)), v{x, uy) and all combinations 
thereof are also in V. Further, ii v = {f,g),v' = {f',g') € V, then there is a natural 
composition, implicit already in the iterations of (11. 2p . To be specific, we define 
w = {h, k) = V o v', by 

(1.11) h{x,y) = f{f'{x,y),g'{x,y)), k{x,y) = g{f{x,y), g'{x,y)) 

It follows from 

h'ix, y) + k\x, y) = f{f\x, y),g'{x, y)) + g\f\x, y),g\x, y)) 
= if'ix,y)f + ig'ix,y)f = x' + y' 

that f o t>' G V as well. The connections among ^3, (11.101) and Vg are equivalent to 
the equation V3 o = Vg; it turns out that V3 o = V4^o = Vu- The homogeneous 
version of composition (which applies to infinite solutions as well) is given as follows. 
If V = [p : q : r) and v' = {p' : q' : r'), then 

(1.13) vov' = {p{p'{x, y), q'{x, y)) : q{p'{x, y), q'{x, y)) : r'(x, y)r{p'{x, y), q'{x, y))). 

Thus, d{v o v') = d{v)d{v'), unless there are common factors in (11.131) . It can be 
shown directly that this cannot happen, but it will also follow from our main work. 
The first principal result of this paper is the following theorem. 

Theorem 1.1. Under the usual addition on elliptic curves (see Section\^for more 
details), V is an abelian group isomorphic to Z + Z + Z/3Z. The generators of infinite 
order may be taken to be hi = {x,y) and /i2 = {ujx,ujy); the element of order 3 is 
ho = {1 : —UJ : 0), a solution of (ll.4p "ai infinity" . Further, d{mhi + nh2 + th^) = 
m? — mn + . 

Moreover, the subgroup Vi = {mhi + n/12} is ring-is omorphic to 1j[u] under the 
identification R{mhi + nh2) = m + noj, with addition on curves and composition in 
Vi corresponding to addition and multiplication in Z[tj]. 

This result has myriad consequences on the nature of the solutions (/(x, y),g{x, y)); 
these are collected as our other main theorem. 

Theorem 1.2. 

(1) IfveV, then {g{x,y)f = {f{y,x)f. 

(2) If V, v' G V, then vov' and v' o v are affiliates. 

(3) IfveV, thenf,geQ[co]{x,y). 

(4) If d{v) = 3d' , then some affiliate of v can be written as vov^, where d{v) = d' . 
Hence there exist forms P, Q, R so that 

p{x,y) = P{x^,y^), q{x,y) = Q{x^,y'^), r{x,y) = xyR{x^ ,y^) 

(5) If d{v) = 3d' + l, then, up to a permutation of{p,q), there exist forms P,Q,R 
so that 

p{x, y) = xP(a;^ y^), q{x, y) = yQ{x^, y^), r{x, y) = i^(a;^ y^) 
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(6) In no case is d{y) = 2 (mod 3) and no monomial appearing in any p, q, r has 
an exponent congruent to 2 mod 3. 

(7) The real solutions are precisely those of the form v = mhi for m G Z and 
have d{v) = m? . The solutions of the form v = {f,f) are precisely those of 
the form mv^ and have d{y) = 3m^. 

(8) If f{d) denotes the number of solutions with degree d (counting each collection 
of affiliates as one solution), then 

(1-14) f{d) = J2 

e\d 

where (£j denotes the usual Legendre symbol. Thus, the degree of any solution 
has the form YljPj where the pj are primes = 0, 1 (mod 3). 

Here is the organization of the paper. In Section [21 we review the addition law 
for points on elhptic curves. This endows V with the structure of an abehan group. 
We then analyze a subgroup Vo of V and prove that Theorem 11.21 is true for Vq. We 
define a ring isomorphism between a particular subset Vi of V (under addition and 
composition c.f. (11. lip ) and the ring Z[a;]. In Section|3l we prove that another subset 
of V, Voo, is isomorphic to the endomorphism ring of the elliptic curve (II. 4p and use 
this to prove that Vo = V and Vi = Voo- In Section HI we discuss the implication of 
these results for a few related Diophantine equations. 

We remark that many (but not all) of these results can also be derived in an entirely 
elementary way. We shall present this approach in [6J. 

We also happily acknowledge helpful conversations with Bruce Berndt and Ken 
Ono, and we wish to thank the anonymous referee for helpful comments that improved 
the exposition. 

2. Point addition 

A general reference for this section is [9]. The first part of the presentation has 
been heavily influenced by [8], where addition is discussed on the curve + = A. 
It is implicit in |8] that A e C, although this is formally unnecessary. 

Addition is defined on elliptic curves using a few basic rules. If three points P, Q, R 
lie on a line, then P + Q + R = 0. This operation can be shown to be associative 
and the set of points on the curve forms an abelian group; see, e.g. [21 p. 62]. This is 
even true if we look at "curves" whose coordinates are rational functions. 

We consider the curve 

(2.1) C:X^ + Y^ = A, 

where for the moment we will be vague about the underlying space for (X, Y) and 
the nature of A 0. The additive inverse is given by 

(2.2) (x,y) + (y,x) = o. 
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where is the additive identity, to be identified below as a point at infinity on 
the curve. To find the exphcit value of the sum, we parameterize the line through 
two points on C. If (Xi, Fi), (X2, Fa) e C, {Xi.Yi) ^ (X2,F2), then the condition 
A(Xi, Fi) + (1 - A)(X2, F2) G C implies that 

(AXi + (1 - \)X2f + (AFi + (1 - A)F2)3 = A 

= (A^ + (1 - Xf)A + 3A(1 - X)A =^ 

(2.3) A(l - A) {\iX^X2 + Y^Y^) + (1 - A)(XiX2' + Y^Y^) - A) = 

' {XlX, + Y^Y,) - (XiX| + Y,Yi) ' 

provided X^X2 + Fj^^F2 ^ XiX| + YiY^. Ignoring A = 0, 1, and assuming this 
condition holds, we have 

(2.4) (Xi, Fi) + (X2, F2) + {W, Z) = 0, 



where 



(2.5) 



W - ^^^^ " + ^1^2(^2^ - X1F2) 
(X2X2 + Y^Y,) - (XiX| + Y,Yi) 
^ A(Fi - F2) + XiX2(XiF2 - X2F1) 



(X2X2 + Fi2F2) - (XiX| + F1F22) 

and so 

(2.6) (Xi,Fi) + (X2,F2) = (Z,Ty), 

again provided that the denominator in fl2.5p is not zero. 

If XfXa + Y^Y2 = XiX| + FiFl = B, say, then (Xi - X^f + (Fi - Y^f = 
A-3B + 3B-A = 0, hence Fi - F2 = -u^{Xi - X2) for j = 0, 1 or 2. If Xi = X2, 
then Fi = F2. Otherwise, Xi — X2 7^ and 

= X2X2 + Y,'Y2 - (XiX| + F1F22) = XiX2(Xi - X2) + FiF2(Fi - F,) 

(2.7) = (Xi - X2)(XiX2 - c^^FiF2) =^ X1X2 - a;^Fi(Fi + u^{Xi - X2)) = 

=^ -u'iYi + u;^Xi)(Fi - u;^X2) = 

If Fi = -u^Xi, then A = Xf + Y-^ = 0. Otherwise, Fi = 00^X2 and so F, = u^Xi, 
thus, (X2,F2) = (co'^-'Fi, co'-'Xi). To summarize: the three instances in which we 
cannot add distinct points according to (12.51) and (12. 6p are 

(2.8) (Xi,Fi) + (Fi,Xi), (Xi,Fi) + {ujY,,uj^X,), (Xi,Fi) + (cu^Fi, cuXi). 

Observe that, if (X2,F2) = (w^-^Fi, w-'Xi), then the numerators of {W,Z) are, for 
J = 0,1,2, 

A(Yi - u^Xi) + u?^X^Y^{JXl - u?^Yl) 
^^■^^ A(Xi - u?^Y^) - uj^X^Y^{uj^Xl - u?'Yl), 
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respectively, and are in ratio (1 : —w^^). In other words, fl2.5p fails precisely when 
the sum would be one of the points at infinity. Accordingly, we add them to the 
definition of C and write 

(Xi,Fi) + (Fi,Xi) + (l:-l:0) = 0, 

(2.10) (Xi, Fi) + {coYi, w^Xi) + (1 : -co^ : 0) = 0, 

(Xi, Fi) + {uj^Y,,ujXi) + (1 : : 0) = 0. 

Note that, for example, (Xi : Yi : 1), (Yi : Xi : 1), (1 : — 1 : 0) all lie on the projective 
line (Xi + Yi)u-i = ui + U2. 

In view of (12. 2p . we see that (1 : — 1 : 0) is the additive identity and the point 
/lo := (1 : — w : 0) has order 3. Further, we see that 

(2.11) (u;Xi,a;Vi) = (Xi,Fi) + /iq, {u^Xi.uY^) = (Xi,Fi) + 2h^. 

We still need to define addition when (Xi, Yi) = (X2, Y2). In this case, we construct 
the equivalent to the tangent line to the point at (Xi,Yi) to make a double point 
and decree that the third intersection point will be — 2(Xi,Yi). Formal implicit 
differentiation says that the "slope" to the curve X^ + Y^ = A at (Xi, Y^) equals 
—Xf/Y^, so we seek A 7^ so that 

(2.12) ^x, + Xf+(Yr-X^y -A = 0. 

Since Xf + Y^ = A, the left-hand side of fl232D is divisible by A^, so 

(2.13) A = i^4, ^ -2(x,.n- ^^■'(■^ + ^') -^'(■^ + ^' 



We now set A = + & C[x, y] and summarize the foregoing discussion of addi- 
tion. Addition involving points at infinity is specified by (12. 2p and (12.1 ip . Otherwise, 

If (Xi,yi) ^ (X2,r2), then (Xi, Yi) + (X2,r2) = {Z,W), where 

^ ix' + y^)iY, - Y2) + XiX2(XiF2 - X2Y,) 



(X2X2 + Y,'Y2) - (XiX| + Y,Y 



2\ 



2 



(2.14) = + - ^2) + Y,Y2{X2Yi - X,Y2) 



{XfX2 + Y,^Y2) - (XiX| + Y,Y, 



2^ 



2 



Note that 2(Xi,yi) = (Xi,yi) o {—V4), and that in the extract cited in the Intro- 
duction, Viete in [10], in effect, chooses a slope for the line to ensure that the cubic 
equation for A would have a double root at A = 0, rendering its third root easy to 
find. (This tangent line was computed almost 100 years before calculus was invented!) 
Silverman [H p. 335] explicitly derived (I2.13p . with regards to elliptic curves of the 
form x^ + = A with A G C, although he did not make the reference to Viete. 
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Finally, since o;^ = A + (1 — A)^ for A = — we observe that 

(Xi,Fi) + + [X^.u^Y^) = 

(2.15) (Xi,Fi) + (a;Xi,ri) + {u^X,,Y^) = 

+ {uXi^uYi) + {u^X^,uj''Y^) = 0. 

We now specialize this discussion to V. First, we write the affiliates of {f,g) G V 
in arrays to clarify these sums to zero over lines. Write (/, g) = ei and {uf, ug) = 62 
for short. Then all affiliates can be expressed in terms of ei, 62 and ho: 



if, ^^9) 


= 62 + 2ho 


{iof,u?g) 


= ei + ho 


{u^^f,u^^9) 


= -61 - 62 


if, ^9) 


= -ei - 62 + /lo 


i^f, ^9) 


= 62 


{u?f, ug) 


= 61 + 2ho 


if, 9) 


= 61 


i^f, 9) 


= -61 - 62 + 2ho 


iu;^f,9) 


= 62 + ho 


{9,^^f) 


= -62 + 2ho 




= -61 + ho 




= 61 + 62 


{9,^f) 


= ei + e2 + ho 


{^9,^f) 


= -62 




= -61 + 2ho 


{9 J) 


= -61 


{^9, f) 


= 61 + 62 + 2ho 


{^^9,1) 


= -62 + ho. 



We now recall ho and identify two special points on V: 

(2.17) ho = {I: -u) -.0), hi = {x,y), h2 = {ujx,ujy), 
and let 

(2.18) Vo = {mhi + nh2 + tho : m,n e Z, t e {0,1,2}}, 

where mhi + n/12 + tho is the canonical expression for (/, g) G Vq. (We henceforth 
reserve m, n, t to the description above.) We also recall the definition of an important 
subset of Vq: 

(2.19) Vi = {mhi + nh2 : m,neZ}. 
For (0,0) ^ (m,n) G Z^, let 

(2.20) T{m, n) = {mhi + nh2, mhi + ^^2 + ho, mhi + n/12 + 2ho} 

denote the {m,n)-trio. 

We now begin to describe the ring-isomorphism between Vi and Z[u;] by analyzing 
vow. Our ffist results apply to Vq as well. 

Lemma 2.1. If v = (f, g) E V , then 

(2.21) hiov = vohi = v, h20V = voh2 = ujv, h2oh2 = coh2 = UJ^hi = —hi — h2. 

Proof. The ffist identity is immediate from the definition of composition. For the 
second one, note that / and g are homogeneous of degree 1, hence f{(jjx,ujy) = 
uf{x, y) and g{ux, uy) = ug{x, y), so 

(2.22) voh2 = ifiux, uy),g{ux, uy)) = {ujf{x, y),ujg{x, y)) = h20v. 

The final equation follows from the second and f l2.15p . □ 
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We now make a simple, but consequential observation about left-distributivity. 

Lemma 2.2. // f , f w G V and v = v + v' , then vow = v o w + v' o w. Thus, 
{mv + nv') o w = mv ow + nv' o w. 

Proof. Suppose w = {f{x,y),g{x,y)). Composition with w amounts to the formal 
substitution (x, y) — )■ (/(x, y),g{x, y)); (11. Ill) shows that substitution this is preserved 
by the varying definitions of addition, establishing the first assertion. The second 
assertion follows from the first by induction. □ 

Theorem 2.3. If v = (/, g) = mhi + nh2 + th^ E Vq, then 

(2.23) (w/, ojg) = —nhi + (m — n)h2 + tho, {oo'^f, oo'^g) = {n — m)hi — m/i2 + thQ. 
Proof. Lemmas 12.11 and 12.21 imply that 

(2.24) {uf,ojg) = ojv = voh2 = mhioh2+nh2oh2+thooh2 = mh2+n{—hi — h2)+tho. 
The other equation follows from (I2.15p . □ 

For X = mhi + nh2 € Vi, define 

(2.25) R{x) = R{mhi + nh2) = m + nu 
Note that if f = mhi + ^^^2 ^ Vi, then Theorem 12.31 implies that 

(2.26) Riojv) = —n + (m — n)u = u{m + nu) = ujR{v). 

Using (12.161) and Theorem 12.31 once we know the canonical expression for {f,g), we 
know the canonical expressions for all of its affiliates. The canonical expressions for 
the solutions listed in the introduction are 

Vi = hi, = hi + 2h2, Vi = -2hi, 

v-j = —2hi — 3/12, vg = — 3/ii, Vi2 = —2hi — Ah2. 

Note that R{vi) = 1, R{v-i) = l + 2u = u-u^ = iV3 and R{v4) = -2. 

It is clear from (I2.16P and Theorem 12.31 that each set of 18 affiliates is a union of 
the six trios: 

T(m, n), T{—m,—n), T{—n,m — n), 
^ ^ T{n,n — m), T{n — m,—m), T{m — n,m) 



and every f G Vq is in a trio with some w eVi. As long as (m, n) ^ (0, 0), the six 
trios in (12.281) are distinct. 

The argument of Theorem 12.31 extends to give a closed form for composition in V. 

Theorem 2.4. If v = mhi + + tho and v' = m'hi + n'h2 + t'ho, then 

V ov' = m{m'hi + n'h2 + fh^) + n{—n'hi + (m' — n')h2 + t'ho) + tho 
= {mm' — nn')hi + {mn + m!n — nn')h2 + {{m + n)t' + t)ho. 



Proof. Since vov' = mhiov' + nh2 + thoov' , three applications of Lemma l2.2[ keeping 
(I2.2ip in mind, give the result. □ 
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We note a crucial implication of Theorem 12.41 for elements of Vi {t = t' = 0): 

(2.30) R{v o v') = {mm' — nn') + uj{mn' + m'n — nn') = R{v)R{w). 
For y G let N{y) denote the usual norm. We have 

(2.31) $(m, n) := N{m + nuj) = |m + nuj\^ = (m + nuj){m + nuj"^) = m^ — mn + n^. 
Since N{y) = N{±u^y), we have 

$(m, n) = $(— m, —n) = <!>(— n, m — n) = n — m) 

(2.32) ^ ^ \ . . 

= <^{n — m, m) = $(m — n, —m). 

Further, f l2.30p implies that 

(2.33) $(mm' — nn' , mn + m'n — nn') = $(m, ri)$(m', n'); 

of course, f l2.32p and f l2.33p can also be verified directly. It will follow from Theo- 
rem [LT] that Vo = V and 

(2.34) d{mhi + nh2 + tho) = $(m, n) := — mn + n^ . 
Corollary 2.5. Ifv,v' G V are given as above, then 

(2.35) V o v' — v' o V = (((m + n)t' + t)- {{m' + n')t + t'))ho 

so V o v' and v' o v are in the same trio. Furthermore, v o v' = v' o v if and only if 
{m + n — l)t' = {m' + n' — l)t (mod 3), in particular, if v, v' eVi. 

We also remark that Theorem 12.41 and the to-be-proved formula fl2.34p combine to 
imply that d{v o v') = d{v)d{v'), so that no cancellation occurs in the composition. 
We note one more corollary to 12.41 which follows from the bi-homogeneity in the 
pairs of variables {m,n) and {m',n') of (12.291) for elements of Vi; the corollary is not 
generally true in V. 

Corollary 2.6. Forv,v' G Vi andr G Z, {rv)ov' = vo{rv') = r{vov'). In particular, 
taking v' = hi, we have rv = v o {rhi). 

Theorem 2.7. The map R is a ring isomorphism between Vi (with the operations of 
point- addition and composition) and TJ^u]. Furthermore, with the appropriate defini- 
tions of multiplication by u and the usual complex conjugation. 



(2.36) R{ujv) = uR{v), R{v) = R{v). 

Proof. That Vi is a ring with respect to addition and composition follows from 
Lemma [2.21 in one direction (and from Corollary 12.51 in the other). We remark that 
Corollary 12.51 implies that the full set V itself is not a ring with composition as "mul- 
tiplication", because the right-distributive law fails. In particular, if v,v' eV then 
by f ll.l3p . Hq = Hq o V = Hq o v' = Hq o {v -\- v') , but Hq ^ 2hQ. 

Clearly, _R is a bijection and R{v -\- w) = R{v) + R{w). li v = mhi + nh2 and 
w = m'hi + n'h2, then as we have seen in (12.300 . R{v o w) = R{v)R{w). That 
R{u)v) = u)R{v) was shown in equation (I2.26p . For the second statement, we needn't 
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concern ourselves with points at infinity, and the exact formulas of f l2.14p imply that 
complex conjugation factors through addition, so that 



(2.37) (Xi, Yi) + (X2, F2) = {Z, W) =^ (Xi, Fi) + (X2, Y^) = (Z, W). 



Since hi = hi and /i2 = iujx.ujy) = {u x,u) y) = uh2 = —hi — /i2, we see that if 
V = mhi + n/i2, then 

V = mhi + n{—hi — h2) =^ 
(2-38) .... 



R{v) = m + n(— 1 — uj) = m + nu = m + nu = R{v). 



□ 



Corollary 2.8. If v = ruohi + 71,0/^2 G Vi and w = rriihi + nih2, then there exists 
f ' G V such that v = v' o w if and only if G t/iat is, if and only if 

(2.39) mQirii + UqUi = rfiQUi = miUQ (mod — mirii + ra^) 

Proof. A routine calculation shows that 

^2 '^o + ^01^ _ momi + noni - moni + (mino - moni)w 

mi + nio; — mini + 

□ 

Corollary 2.9. If v = mhi + ^^2 ^ Vi, i/ien 

(2.41) vov = N{R{v))hi = (m^ - ran + n^)hi. 

Proof. It follows from ( lOHll that R{y)R{v) = N{R{v)). □ 

If particular, since Qs = fs, V3 = —V3 and we recover that V3 o V3 = vq. It follows 
from fl2.38p that mhi = mhi for all m G Z; thus Corollary 12.91 implies that each 
f G Vi has a "composition multiple" which is real. Observe that mhi + n/12 and 
nhi + m/i2 are not, in general, affiliates, although $(m, n) = $(n, m). 

Corollary 2.10. If v = mhi + nh2, then uv = nhi + m/i2. 



Proof. This follows immediately from n + mu = u{m + nu). □ 

Corollary 2.11. If v E Vi, then v and v are affiliates if and only if v is an affiliate 
of mvi or mf 3 for some integer m. 

Proof. This follows from a somewhat tedious comparison of f l2.28p for (m, n) and 
{n,m). Equality holds if mn{m — n) = or (m + n)(m — 2n){2m — n) = 0, which 
give multiples of Vi and ^3 respectively. □ 

We note that mvi = mvi and mv^ = —mv^. It follows that the number of solutions 
of degree d, f{d), is even unless d = oi d = 3m^. 

We now turn to proving Theorem 11.21 for points in Vq, assuming Theorem ll.il We 
show that assertions (1) through (6) hold for t>,w G Vi; since the components of 
V + tho differ from v by powers of w, which do not affect the assertions, the claimed 
results will also hold for Vq. 
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Proof of Theorem \1.2i We start with (1). Let v = mhi + n/12 and v' = {y, x) = —hi. 
Then vov' = {f{y, x),g{y, x)) by fll.lll) . On the other hand, R{yov') = R{v)R{v') = 
—R{v) = —m — nu = R{—v), hence v o v' = —v; that is, {f{y,x),g{y,x)) = 
{9{x,y),f{x,y)). 
Item (2) is Corollary O 

Item (3) follows from Theorem 11.11 together with the observation (from (12.141) ) that 
if V and v' have coefficients in Q(w), then so does v + v'. 

To prove (4), let v = mhi + nh2 and note that d{v) = (m + n)^ — ?,mn = 
(mod 3) implies that m + n = (mod 3). Applying fl2.39p from Corollary 12.81 gives 
—m — 2n = —2m = —n (mod 3) as a condition for the existence of v' G Vi so that 
V = v' o V3, and these are satisfied when 3 | m + n. If t>' = (^, ^), then by (11.131) . 

p{x, y) = p'iC^x"" + Cy\ Cx^ + CV), 
(2.42) g(x, y) = q'iC^x^ + Cv^ C^^ + CV), 



r{x,y) = V3 xy r'iC V + Cl/^ C^;^ + C 

which verifies the asserted shape. (Compare with the earlier discussion of fll.lOp .) 

Next, we prove (5). Since (m + n)^ = d{v) = 1 (mod 3), for one choice of sign 
(say +), we have ±f = mhi + n/i2, where m + n = 1 (mod 3). (The choice of sign 
amounts to a possible permutation of / and g.) Let v = {f,g) = {p/r,q/r). Since 
{ux,y) = —hi — /i2 + 2/io, Theorem 12.41 now implies that 

V o [ux, y) = {n — m)hi — m/i2 + 2(m + n)hQ = {n — m)hi — mh2 + 2ho, 

which by fl2.16p and Theorem 12.31 equals {uf,g). In other words, 

^-2 43^ f Pj^^^y) (l{^x,y) \ ^ fp{x,y) q{x,y) 



r{ux,y) r{ux,y) J \ r{x,y) r{x,y) 

Thus, p{ujx,y)r{x,y) = up{x,y)r{ijjx,y) and q{ux,y)r{x,y) = q{x,y)r{ujx,y). Since 
p{x,y) and r{x,y) are relatively prime, we have p{x,y)\p{ux,y); since they have the 
same degree, it follows that p{ux,y) = Cpp{x,y) for Cp G C. Similarly, q{ux,y) = 
Cgq{x,y) and r{ux,y) = Crr{x,y). Since p,q,r 7^ 0, examination at any non-zero 
monomial shows that each constant is a power of u and so all powers of x occuring in p 
with non-zero coefficient are congruent modulo 3, and similarly for q and r. Since d = 
1 (mod 3), the choices are p{x,y) = xP{x^ , y^) , yP{x^ , y^) or x'^y'^P{x^ ,y^) for some 
polynomial P; q{x,y) = xQ{x^,y^),yQ{x^,y^) or x'^y'^Q{x^ ,y^) for some polynomial 
Q] and r{x, y) = R{x^, y^) , xy"^ R{x^ , y^) or x^yR{x^, y^) for some polynomial R. Since 
p and q are relatively prime, there cannot be a common factor of x or hence 
{p{x,y),q{x,y)) is either {xP{x^,y^),yQ{x^,y^)) or {yP{x^,y^),xQ{x^,y^)). Upon 
dividing the components of either side of fl2.43p . we find that 

(2 44) pi<^x,y) ^ Mx,y) 

q{ujx,y) q{x,y)' 
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hence p{x, y) = xP{x^, y^) and q{x, y) = yQ{x^, y^); f l2.43p now implies that r(x, y) = 
r{ujx,y), so r{x,y) = R{x^,y^). 

Item (6) follows immediately from (4) and (5). 

To prove (7), note that (l2lll) 7^ = (1 : -w : 0) = (1 : -w^ . g) = 2ho and so (EH]) 
and Theorem 12.71 imply that 

(2.45) mhi + nh2 + tho = mhi + n{—hi — + t{2hQ). 

If V is real, then f = ?J so that nhi + 2n/i2 — th^ = 0, hence n = t = 0. Note also that 
if w = (/, g) = rhi, then /, e Q{x, y). 

Finally, we turn to (8). Since each solution has 18 affiliates and Theorem 11.11 
implies that d{mhi + nh2 + tho) = — mn + ra^, t G {0, 1, 2}, we have 

oo oo oo 

(2.46) 1 + 6^/(^)2^^= Yl 2'"'-'""+"'. 

d=l m=—oo n=—oo 

It is fairly well-known that 

oo oo oo 

(2.47) 2"'""'"+"' = 1 + 6 ^ 

m=— oo n=— oo i=0 

The equations fl2.46p and (I2.47P combine to imply fll.l4p . The identity fl2.47p has a 
convoluted history, as described by our colleague Bruce Berndt in, for example, ^ 
p. 78] and [21 pp. 196-199], and by Hirschhorn in [1]. Its arithmetical equivalent is a 
special case of an 1840 theorem of Dirichlet. It was found independently by Lorenz 
and Ramanujan. 

It follows from fOip that /(/) = A; + 1 if p = 1 (mod 3); if p = 2 (mod 3), 
then f{p'') equals or 1, depending on whether k is odd or even. Since f{d) is 
multiplicative, f{n) > implies that no prime = 2 (mod 3) can appear to an odd 
power in the prime factorization of n. We note also that {f{n)} is unbounded as 
n — )• oo. Since the taxicab number 1729 = 7 ■ 13 ■ 19, we have /(1729) = 8: there are 
8 solutions to (11.41) in which p and q have degree 1729. □ 

3. Proof of Theorem 11.11 
In this section, we will prove Theorem 11.11 We will consider solutions to 

E : p'^ + = {x^ + y^)r^ 

where p,q,r G C[x, y] are homogeneous polynomials with deg(p) = deg(g) = 
deg(r) — 1. 

For such a point P = {a{x,y) : b{x,y) : c{x,y)), the map 

(f)p{p : q:r) = {a{p, q) : 6(p, q) : c{p, q)r) 

is a morphism from E to itself. There are two basic properties that immediately 
follow from the definition. First, 

(3.1) 0p(x ■.y:l) = (a(x, y) : h{x, y) : c(x, y)) = P. 
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Second, for any point P, the map 0p permutes the points at infinity: (1 : — 1 : 0), 
(1 : : 0) and (1 : -oo^ : 0). 
Before we continue, we need a lemma. 

Lemma 3.1. The point P = (x : y : 1) G V has infinite order. 

Proof. Define the homomorphism (p : E ^ E' hj setting x = 2 and y = 1. Thus 

E' -.p^ + q^ = 9r^ 

We have : y : 1)) = (2 : 1 : 1). Using standard techniques (e.g. Prop. VII. 3. 1(b) 
or Cor. VIII. 7. 2 in [9]), one can compute that E'{Q), the group of rational points on 
E', is isomorphic to Z, and is generated by (2 : 1 : 1). It follows that P has infinite 
order, since a homomorphic image of P also has infinite order. □ 

Let Voo = {P G V : 0p(O) = 0} be the subgroup of points P G V so that 0p 
fixes the chosen point at infinity. Recall that any polynomial map cf) : E ^ E with 
0(0) = is called an isogeny. Theorem III. 4. 8 of [9j implies that if (p is an isogeny, then 
(j){P + Q) = 4>{P) + (piQ)- The set of all isogenics from E to itself is denoted End(i?) 
and is called the endomorphism ring of E. The two ring operations are addition (in 
the group law, so (0i + (p2){R) = 4>i{R) + 02 (-R)), and function composition. Our 
approach to proving Theorem II. II will be to define a ring structure on Voo, and prove 
that Voo — End(ii^), and finally show that Voo = Vi = {mhi + nh2 : m, G Z}. 

Lemma 3.2. For any two points P,Q we have 

(pp+Q = (pp + (pQ. 

Proof. From (13. ip . we have 

(Pp+Qix : y : I) = P + Q 

= (pp{x ■.y:l) + (Pq{x -.y-.l). 

Thus, the point {x : y : 1) is sent to under the map (pp+q — (pp — (pQ. If S* = 
0p+q(O) — 0p(O) — 0q(O), then F = (pp+q — (pp — (pq — S is a. morphism from E to 
itself that fixes 0. Thus, F is an isogeny. Any morphism between two curves is either 
constant, or each point has finitely many preimages. It follows that kerP is either 
finite, or all of E. Since P is an isogeny, 

F{[3n]{x :y ■.!)) = [3n]F{{x : y : 1)) = [3n]{-S) = N([3](-5)) = 0. 

Here, and in the rest of the section, [m]{p : g : r) is used instead of m{p : q : r) for 
clarity. By Lemma 13.11 {x : y : 1) has infinite order, and hence the kernel of P is 
infinite. This implies that P is the zero map, and so 

<Pp+q{R) - MR) - MR) = s. 

for any R. Setting R = {x : y : 1) we see that S = 0, and (pp+q = (pp + (pq- □ 
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Recall that ho = {1 : -u : 0) E V and 2ho = {1 : -u^ : 0). Clearly 

(t>ho{R) = ho, 4>2ho{R) = 2/^0 

for all R eV. It follows that for any point P eV, either P, P — ho or P — 2ho E Voo- 
Hence, 

V = V^x{ho). 

Lemma 3.3. The subgroup Voo ^ V can be given the structure of a ring by defining 

P-Q = MQ)- 

Proof. We know that Voo is an abelian group. We must show that the multiplication 
operator is associative and distributive. By (13.11) . 

(j)p{x ■.y:l) = P, 

we have 

P-Q = 0p(Q) = 0p(0Q(x:y:l)). 

Since 4>s{x : y : 1) = S for any S* G V, it follows that (Pp.q{x : y : 1) = P ■ Q = 
(j)p{(f)Q{x : y : 1)). Thus, (x : ?/ : 1) is in the kernel of the isogeny (pp.Q — (pp o 0q. 
By Lemma 13. the kernel is therefore infinite and hence (pp.q = (pp o (pq. The 
associativity then follows from the fact that function composition is associative. To 
prove the distributive law, we use that 0p is an isogeny and hence 

P-iQ + R) = MQ + R) 

= MQ) + MR) 

= {P-Q) + iP-R). 

Thus, Voo naturally has the structure of a ring. □ 
Lemma 3.4. The map r : Voo ~^ End(ii^) given by 

r(P) = 0P 

is an isomorphism of rings. 

Proof. Lemma \^72\ implies that r(P + Q) = t(P) + t{Q). In the proof of Lemma [3.31 
we showed that t{P-Q) = t{P)ot{Q). Thus, r is a ring homomorphism. If r(P) = 0, 
then 0p = and so (f)p{{x : y : 1)) = P = 0. Hence, r is injective. 

Conversely, if G End{E), and P = (f){x : y : 1), then (p — (pp has {x : y : 1) in 
its kernel. Thus, the kernel oi (p — (pp is infinite and hence (p = (pp. It follows that 
(p = t(P) and so r is surjective. □ 

A similar argument identifying the Mordell-Weil group of an elliptic surface with 
the endomorphism ring was given by Frank de Zeeuw in his master's thesis 
Now, we will prove our main result. 
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Proof of Theorem In light of the fact that 

V = Voo X (T), 

and that Voo is isomorphic to End(£') by Lemma 13^ it suffices to determine End(i?). 
Theorem VI. 6. 1(b) of [9] states that if E is an elliptic curve defined over a field of 
characteristic zero, then End(-E') is isomorphic to either Z or an order in an imaginary 
quadratic field. Observe that End(-E') contains the map defined by 

: q : r)) = {up : uq : r). 

Hereafter we will refer to the map (p as [u]. This map fixes (1 : —1 : 0), satisfies 
[u]^ = 1, and sends (x : ?/ : 1) to {ux : uy : 1). It follows that End(ii^) = Z[u] and 

Voo = Vi = {{x : y: 1), M : uy : 1)) = Z x Z. 

Now, we will prove that d{mhi + n/i2 + tho) = rn^ — mn + n^. It suffices to prove 
this with t = 0, since mhi + nh2 is an affiliate of mhi + n/i2 + th^. 

If P := mhi + n/i2 G Voo, it is easy to see that the degree of P is the same as the 
degree of the map (pp : E E. In this case, 

0p((x : y : 1)) = mhi + nh2 

= m{x : y : 1) + n{ux : uy : 1) 
= [m + nu]{x : y : 1). 

Thus, (j)p = [m + nu]. The ring End(-E) is endowed with an involution ■ that satisfies 

\T^= A + 

A O = O A 

o = [deg 0] 

(see Theorem III. 6. 2 of ^). This, together with the fact that deg([m]) = implies 
that 

[u] = [u% 

This implies that 

[m + nco] = [m + nu^] 

and so 

[deg([m + nu])] = [m + nuj] [m + nu'^] 

= [m^ + {mnu + mnu'^) + n^] 
= [m^ — mn + n^] . 

Since the degree of P equals deg0p = deg[m + nuj], we have that the degree of P is 
m^ — mn + n^, as desired. □ 
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4. Related results and open questions 

We conclude with a brief discussion of some related Diophantine equations. It is 
classically known that if F{x^ y) is a binary cubic form, then after an invertible linear 
transformation in (x, y), F{x, y) has one of the following three shapes: x^, x^ + y^, x^y. 
It is natural to wonder whether there are solutions to (11 ■4p in the other two cases. 

Theorem 4.1. The equations 

(4.1) p^{x,y) + q'^{x,y)=x^r'^{x,y), 

(4.2) p^(x, y) + q^{x, y) = x^y r^{x, y), 
have no non-trivial solutions in forms p,q,r E C[x, y]. 

Proof. Any solution to (14. ip would be a solution to the Fermat equation X^+F" = Z" 
for n = 3 over C[t], upon setting {x,y) = (l,t). The non-existence of such non- 
constant solutions was proved by Liouville in 1879. (See the exposition in [7], pp. 263- 
265].) 

Assume (14. 2 p has a solution and rewrite as 

(4.3) x'^y r"^ = (p + q)(p + ujq){p + Lo'^q). 

Let J-" = {p+cj^q : j = 0, 1, 2}. Note that J-' is linearly dependent: '^u^ (p+u^q) = 0, 
hence any polynomial that divides two elements of J-" divides the third, and also 
divides p and q. Let {po, go, ''"o) be a solution of (14. 3 p in which d = degrg is minimal. 
If d = 0, then po and go must be linear and the product of the elements in is x'^y, 
hence x must divide two of them, and so x\po, go, a contradiction. Now suppose d> 1 
and suppose vr is an irreducible factor of Tq. If n divides two elements of J-", then, as 
before, vr divides p, q and (po : vr, go/vr : ro/vr) is a solution to (14. 2 p of lower degree. It 
follows that if tt"^ is a factor of tq, then vr^™ is concentrated in one member of J-'. We 
may thus write tq = soSiS2 so that s'j\po + w-'go. Since the degrees of {po + co^qo} are 
equal, (14. 3 p implies that the three remaining factors, {x,x,y}, are either dispersed, 
one to each pq +uj^qo, or combined in a single factor. In the first case, we may again 
conclude that x\po, go, and (14. 3 p implies that x\rQ, a contradiction. In the second case, 
suppose without loss of generality that x'^y\po + go. Then we have Po + qo = x^U 
PQ + uqo = sf, po + u'^qo = s^, and the linear dependence on the elements of J-" implies 
that 

(4.4) x^ysl = -ujsl - uj^sl 

which, after the absorption of constants, is a solution to (14.20 . If degsi = d, then 
degS2 = d, degso = d — 1 and degr = degso + degsi -|- degS2 = 3d — 1 > d, 
contradicting its supposed minimality and completing the descent. □ 

We now show that Theorem 1.2(4,5) contains, in effect, the solution to two other 
Diophantine equations. 
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Theorem 4.2. Any solution in forms a,b,c & C[x,y] to either of the equations 

(4.5) a^{x, y) + b^{x, y) = xy{x + y) c^(x, y), 

(4.6) X a^(x, y) + y b^{x, y) = {x + y) c^(x, y) 
can he directly derived from a solution to (11. 4p . 

Proof. If (14. 5 p holds, then by taking (x,y) i— ?■ (a;'^,?/'^), we see that 

(4.7) a\x\ y^) + b\x\ y^) = xY^x"" + y')c\x\ y=^), 

hence (a(x^,?/^) : b{x^,y^) : xy c{x^,y^)) G V, and deg(a(x^, y^)) = 3d'. In the 
language of Theorem 1.2(4), we have (a, b, c) = (P, Q, R); again, compare with (ll.lOp . 
Similarly, suppose (14. 6 p holds; take {x,y) {x^,y^) to obtain 

(4.8) x^ a^(x^ 1/=^) + y^ 6^(x^ y^^) = (x^ + y^)c^{x\ y^). 

Thus (a;a(a;^, y^) : yb{x^,y^) : c(x^?/^)) G V and deg(a;a(a;^, y^)) = 3(i' + 1, so that in 
the language of Theorem 1.2(5), we have (a, 6, c) = (P, Q,R). □ 

The subject of equal sums of two cubes has a very long history. For example, the 
Euler-Binet formulas (see e.g. [3 §13.7]) give a complete parameterization to the 
equation 

(4.9) + y3 = f/3 + 

over Q, although an examination of the proof in [S] shows that it also applies to any 
field F of characteristic zero, such as C{x,y). The parameterization is: 

X = X{l-{a- 3b){a^ + 36^), Y = A((a + 3b){a^ + 36^) - 1), 
U = X{{a + 3b)-{a^ + 3b^)^), V = X{{a^ + 3by ~ {a ~ 3b)) , 



where a,b,X G F. One can easily solve for (a, b, X) for which X = x,Y = y,U = 
f,V = g, although the derivation assumes that f^ + g^ = x^ + y^, so it is unhelpful 
in finding solutions to (11. 3p . Further, these solutions do not necessarily come from 
simple choices of (a, 6, A). For example, in the case of (II. ip . a computation shows 
that (X, Y, U, V) = (x, y, f^, g^) arises (uniquely) from 

^^^^^ ^ _ 2x^ + 5xy + 2y'^ ^ _ 3xy{x + y) ^_ {x - y)^ 
2{x'^ + xy + y"^) ' 2(x^ — y^) ' 9x?/ 

If {g4, fi) is taken instead of {fi,gi), then a is a quotient of two quartics, 6 is a 

quotient of two quintics and A is a quintic divided by a quartic. 

Finally, we look at some more general sums of two cubes. If h,k,F G C{x,y), 
+ = F, w = {h, k) and v = (/, g) G V, then there is (at least) a one-sided 

composition on all solutions to X^ + Y^ = F, given hj vow = {f{h, k),g{h, k)). This 

follows from 

(4.12) f%h,k)+g%h,k) = h^ + k^ = F. 
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For example, with F{x,y) = 2x' 



2y^ and 7 



21/3 



(4.13) (x^ + xy- yy + (x^ - xy - y'^f = {jx'^Y + {-^iy'^f = 2x^ - 2y^. 



However, there is clearly no w = {f,g) G V so that x"^ + xy — y"^ = /(7X^, —72/^). 
Moreover, there are other solutions to 



(and {ao{y, x), boi^y, x), —Co{y, x))) do not arise from composition of either solution of 
fl4.13p with V. We look forward to finding the complete structure of the solutions to 
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